-
1 Linear Programming Problem
Computers: LPPУниверсальный русско-английский словарь > Linear Programming Problem
-
2 linear programming
Finthe use of a series of linear equations to construct a mathematical model. The objective is to obtain an optimal solution to a complex operational problem, which may involve the production of a number of products in an environment in which there are many constraints. -
3 основная задача
= прямая задача primal problemБолее интересный результат относительно задачи линейного программирования заключается в том, что с ней можно связать другую задачу линейного программирования, которая называется двойственной и имеет вид задачи минимизации с К переменными (по одной для каждого ограничения исходной или прямой задачи) и N ограничениями (по одному для каждой переменной прямой задачи). — A more interesting fact about the linear programming problem is that with it we can associate another linear programming problem, called the dual problem, that has the form of a minimization problem with K variables (one for each constraint of the original, or primal, problem) and N constraints (one for each variable of the primal problem).
Russian-English Dictionary "Microeconomics" > основная задача
-
4 графический метод решения задач линейного программирования
матем.образ. graphical method for solving linear programming problems
graphical method to solve Linear Programming problemДополнительный универсальный русско-английский словарь > графический метод решения задач линейного программирования
-
5 общая задача линейного программирования
Универсальный русско-английский словарь > общая задача линейного программирования
-
6 задача линейного программирования
Economy: linear programming problemУниверсальный русско-английский словарь > задача линейного программирования
-
7 задача линейного программирования
матем. linear programming problem (LPP)Дополнительный универсальный русско-английский словарь > задача линейного программирования
-
8 feasible region
Finthe area contained within all of the constraint lines shown on a graphical depiction of a linear programming problem. All feasible combinations of output are contained within, or located on, the boundaries of the feasible region. -
9 теорема Гиббарда-Сатертвейта
Величина решения основной задачи не может превышать величину решения двойственной задачи. Теорема двойственности линейного программирования, которую нам теперь предстоит сформулировать, говорит, что эти величины в действительности равны. Ключом к пониманию этого факта служит то, что двойственные переменные интерпретируются как множители Лагранжа. — The solution value to the primal problem can be no larger than the solution value to the dual problem. The duality theorem of linear programming, now to be stated, says that these values are actually equal. The key for an understanding of this fact is that, as the notation suggests, the dual variables have the interpretation of Lagrange multipliers.
Russian-English Dictionary "Microeconomics" > теорема Гиббарда-Сатертвейта
-
10 Несобственная задача линейного программирования
Русско-английский словарь по прикладной математике и механике > Несобственная задача линейного программирования
См. также в других словарях:
Linear programming — (LP, or linear optimization) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships.… … Wikipedia
linear programming — Math. any of several methods for finding where a given linear function of several nonnegative variables assumes an extreme value and for determining the extreme value, the variable usually being subjected to constraints in the form of linear… … Universalium
Linear complementarity problem — In mathematical optimization theory, the linear complementarity problem, or LCP, is a special case of quadratic programming which arises frequently in computational mechanics. Given a real matrix M and vector b, the linear complementarity problem … Wikipedia
Linear programming relaxation — In mathematics, the linear programming relaxation of a 0 1 integer program is the problem that arises by replacing the constraint that each variable must be 0 or 1 by a weaker constraint, that each variable belong to the interval [0,1] .That is,… … Wikipedia
Linear programming — Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und… … Deutsch Wikipedia
Mixed linear complementarity problem — In mathematical optimization theory, the mixed linear complementarity problem, often abbreviated as MLCP or LMCP, is a generalization of the linear complementarity problem to include free variables. References Complementarity problems Algorithms… … Wikipedia
Linear production game — ( LP Game ) is a N person game in which the value of a coalition can be obtained by solving a Linear Programming problem. It is widely used in the context of resource allocation and payoff distribution. Mathematically, there are m types of… … Wikipedia
GNU Linear Programming Kit — Maintainer Andrew Makhorin Entwickler The GNU Project Aktuelle Version 4.45 (5. Dezember 2010) Betriebssystem UNIX, Linux … Deutsch Wikipedia
Linear — The word linear comes from the Latin word linearis , which means created by lines .In advanced mathematics, a linear map or function f ( x ) is a function which satisfies the following two properties:* Additivity (also called the superposition… … Wikipedia
Linear (disambiguation) — Definition: The word linear comes from the Latin word linearis, which means created by lines. Usage in mathematics: * Linear, a property; * Linear code; * Linear equation; * Linear function; * Linear programming, a type of optimization problem; * … Wikipedia
Problem der exakten Überdeckung — Das Problem der exakten Überdeckung (englisch Exact Cover) ist ein Entscheidungsproblem der Kombinatorik. Es gehört zu den 21 klassischen NP vollständigen Problemen, von denen Richard M. Karp 1972 gezeigt hat, dass sie NP vollständig sind.… … Deutsch Wikipedia
